/**
 * @Author：ming
 * @Date：2023/9/25 11:25 PM
 * @Filename：Lc14
 */

/**
 * @author ming
 */
public class Lc14 {
    public String longestCommonPrefix(String[] strs) {
        String min =strs[0];
        int len = strs.length;
        for (int i = 0; i < len; i++) {
            if(strs[i].length()<min.length()){
                min = strs[i];
            }
        }

        int length = min.length();
        int count = 0;

        for (int i = 0; i < length; i++) {
            for (int j = 0; j < len; j++) {
                if(strs[j].charAt(i)==min.charAt(i)){
                    if(j==len-1){
                        count++;
                    }
                }else {
                    return min.substring(0,count);
                }
            }
        }

        return min.substring(0,count);
    }
}
